Towards local testability for quantum coding

نویسندگان

چکیده

We introduce the hemicubic codes, a family of quantum codes obtained by associating qubits with $p$-faces $n$-cube (for $n>p$) and stabilizer constraints faces dimension $(p\pm1)$. The code identifying antipodal resulting complex encodes one logical qubit into $N = 2^{n-p-1} \tbinom{n}{p}$ physical displays local testability soundness $\Omega(1/\log(N))$ beating current state-of-the-art $1/\log^{2}(N)$ due to Hastings. exploit this devise an efficient decoding algorithm that corrects arbitrary errors size less than minimum distance, up polylog factors. then extend considering quotient linear classical length $n$. establish parameters these generalized codes. Interestingly, if could be shown constant, similarly ordinary $n$-cube, yield locally testable not exceeding exponential or even polynomial function dimension.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Low Rate Is Insufficient for Local Testability

Locally testable codes are error-correcting codes for which membership of a given word in the code can be tested probabilistically by examining it in very few locations. A linear code C ⊆ F2 is called sparse if dim(C) = O(log(n)). We say that a code C ⊆ F2 is -biased if all nonzero codewords of C have relative weight in the range ( 1 2 − , 1 2 + ), where may be a function of n. Kaufman and Suda...

متن کامل

Unified approach to quantum capacities: towards quantum noisy coding theorem

Based on a unified approach to all kinds of quantum capacities we show that the rate of quantum information transmission is bounded by the maximal attainable rate of coherent information. Moreover, we show that if for any bipartite state the one-way distillable entanglement is no less than coherent information, then one obtains Shannon-like formulas for all the capacities. The inequality also i...

متن کامل

Effect of RTL Coding Style On Testability*

This paper illustrates the effect of functional Register Transfer Level (RTL) coding styles on the testability of synthesized gate-level circuits. Thus, the advantage of having a RTL code analyzer to reduce the number of untestable faults, thereby improving the overall testability of a design is presented. In addition, it has been also observed that writing efficient RTL code to improve testabi...

متن کامل

Piecewise and Local Threshold Testability of DFA

The necessary and sucient conditions for an automaton to be locally threshold testable are found. We introduce the polynomial time algorithm to verify local threshold testability of the automaton of time complexity O(n 5) and an algorithm of order O(n 3) for the local threshold testability problem for syntactic semigroup of the automaton. We modify necessary and sucient conditions for piecewise...

متن کامل

Towards a Brain Compatible Theory of Syntax Based on Local Testability

Chomsky’s theory of syntax came after criticism of probabilistic associative models of word order in sentences. Immediate constituent structures are plausible but their description by generative grammars has met with difficulties. The type 2 (context-free) grammars account for constituent structure, but already trespass the mathematical capacity required by language, because they generate unnat...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Quantum

سال: 2022

ISSN: ['2521-327X']

DOI: https://doi.org/10.22331/q-2022-02-24-661